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Ql) Write the abstract and concrete RTN for the following instructions (40 marks) 
1- addi ra, rb, c2 


Abstract RTN 


Concrete RTN 

Micro-operation 

Control Signals 

TO 



T1 



T2 




1 














Q2) Answer the following: 


(20 marks) 


I. What is the meaning of the following RTN description? (16 marks) 
a- Op<4..0> := IR<31..27> 


b- M[x]<31..0> := Mem[x]#Mem[x+l]#Mem[x+2]#Mem[x+3]: 


II. What is the meaning of the following RTN notations: (6 Marks) 


RTN 

Meaning 

• 


@ 


# 


• 

• 




< > 



Q3) Answer the following questions: 

I. If the content of r2 is: (6 Marks) 

iooi om mo ioio mo ii oo 0001 0110 

What is the content of rl after executing the (she rl, r2, 5) instruction: 


3 




II. Assume that in a certain byte addressing machine all instructions are 32 bits long. 
Assume the following state of affairs for the machine: (10 Marks) 


Address 

Value 

PC 

100 

rO 

200 

rl 

300 

100 

200 

104 

300 

108 

400 

200 

500 

300 

600 

500 

700 


Instruction 

Addressing Mode 

Value of rO after 
Execution 

Load rO, #200 

Immediate 


Load rO, 200 

Direct 


Load rO, (200) 

Indirect 


Load rO, rl 

Register 


Load rO, 200[PC] 

Relative 



Q4) Answer The following: 

a- Encode the following instructions: (10 pts) 

shra rl7, r29, 25 


b- Answer with T or F and correct the false: (10 marks) 

1- The informal language is better than informal language. 

2- CISC is newer than RISC 

3- The effective address for the instruction Id rl, 44(rl) can be calculated by rl+44. 

4- The abstract RTN description describes the detail execution of an instruction. 

5- Relative addressing mode uses PC and register. 


Opcode 

Value 

Opcode 

Value 

Id 

1 

And 

20 

ldr 

2 

Andi 

21 

st 

3 

Or 

22 

str 

4 

Ori 

23 

la 

5 

Not 

24 

lar 

6 

shr 

26 

br 

8 

shra 

27 

brl 

9 

shl 

28 

add 

12 

she 

29 

addi 

13 

nop 

0 


4 


sub 

14 

stop 

31 

neg 

15 





Instruction formats 




31 2726 22 21 17 16 1211 

2 0 




5. 

I Op | ra | rb 

rc 1 (c3) unused 

•Condi 

1. 

31 27 26 22 21 17 16 


0 





| Op | ra 1 rb | 

c2 

□ 


31 2726 22 21 17 16 1211 

0 





6. 

I Op | ra | rb 

rc I unused 

1 


31 2726 22 21 


0 





2. 

1 Op I ra | Cl 

J 










31 2726 22 21 17 


4 0 






7a | Op I ra I rb 

(c3) unused 

• Count I 


31 2726 22 21 17 16 


0 

7. 




3. 

1 Op | ra | v | rc | 

unused 

1 


31 2726 22 21 17 

16 12 

4 0 


' unused 




7b | Op I ra | rb 

rc 1 (c3) unused 

:ooooo| 


31 2726 22 21 17 16 1211 


2 0 





4, 

| Op | v 1 rb 1 rc 1 (c3) 

unused 

■Cond[ 


31 27 26 


0 


^ unused 



8. 

1 Op | 

unused 

1 










5 


